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STATUS OF CLAIMS 

Claims 1 through 18 stand finally rejected. Office action, March 10, 2004 (the "Final 
Office Action"). Appellant has appealed from the final rejection of claims 1 through 18. 
Notice of Appeal, received by USPTO on June 14, 2004. 1 

Claims 1 through 18 were originally presented in the application. Independent claims 
1, 7 and 13 were amended in Reply A, filed January 26, 2004, in response to a first Office 
action, dated October 27, 2003, (the "First Office Action") so that the claims clearly point out 
patentable distinctions with regard to the art cited in the First Office action. No claims have 
been canceled, and no claims have been allowed. 

STATUS OF AMENDMENTS 

No amendments were filed subsequent to the Final Office Action. The claims set out 
herein in Appendix "AA" reflect the amendments as entered responsive to Appellant's reply to 
the First Office Action. 

SUMMARY OF INVENTION 

The present invention is claimed in the form of a method, an apparatus, and a computer 
program product in claims 1, 7 and 13, respectively, and concerns breakpoint handling in a 
multithreading processing environment. See present application, page 2, lines 11-23. 

It is conventional that when a process encounters a breakpoint a debugger temporarily 
removes the breakpoint. An instruction for which the breakpoint was originally substituted is 
then executed, and then the breakpoint is immediately replaced so that if the instruction is 
again encountered the breakpoint will fire. The present invention deals with a problem that 
arises when two threads encounter the same breakpoint and the debugger temporarily removes 
the breakpoint for one of the threads while processing of the breakpoint for the second thread 
is still pending. The problem is that when the processing of the breakpoint occurs for the 
second thread the breakpoint may be absent because it has been temporarily removed for the . 

1 Appellant notes that the USPTO Patent Application Information Retrieval data does not 
reflect the receipt by the PTO of Appellant's Notice of Appeal. Consequently, a copy is herein 
provided in Appendix "BB" of the Notice and an acknowledged postcard as evidence that the 
Notice of Appeal was timely filed. 
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first thread! The absent breakpoint is referred to in the present application as a "zombie" 
breakpoint. The above described problem will be referred to herein as the "zombie breakpoint 
problem." 

According to the present invention, a breakpoint is temporarily removed from a line of 
code upon encountering the breakpoint so that the instruction for which the breakpoint was 
substituted can be replaced and executed. Present application, page 6, line 10 through page 7, 
line 1. Consequently, claim, 1 states that a breakpoint data structure is checked to determine if 
the data structure has an entry for a breakpoint known to a debugging process for a certain 
address where a breakpoint fired. (Herein claim 1 is discussed. However, it should be 
understood independent claims 7 and 13 have similar language, each according to the form of 
the invention they claim.) Then, the claim goes on, there is a step of verifying if a breakpoint 
condition continues to exist at the address where the breakpoint fired if no entry is found by 
the step of checking the data structure for the known breakpoint. Present application page 5, 
lines 24 through 30. 

Thus, in the first step the checking looks in one place, the data structure, and in the 
second step the verifying looks somewhere else, which could be the actual memory address for 
the breakpoint or possibly in a breakpoint register. See present application, page 5, line 34 - 
page 6, line 5. Claim 1 then states that "if said breakpoint does not exist," i.e., because it has 
been temporarily removed, the breakpoint is identified as a zombie breakpoint. This is 
contrasted to the conventional result, according to which it is incorrectly concluded, due to the 
absence of the removed breakpoint, that the exception was not caused by a breakpoint. 
Present application, page 5, lines 18 through 20. 

In addition to the above discussed independent claims 1, 7 and 13, the present 
application has a number of dependent claims, 2-6, 8-12 and 14-18. Since the broadest, 
independent claims are patentably distinct, the dependent claims are likewise patentably distinct 
merely based on their dependence upon the respective independent claims. Moreover, the 
dependent claims 2-6, 8-12 and 14-18 are all the more patentably distinct due to their 
respective additional limitations. 
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ISSUES 

Are claims 1 through 18 unpatentable under 35 U.S. C. 102(e) as being anticipated by 
U.S. Patent 6,484,818 ("Alverson")? 

GROUPING OF CLAIMS 

Solely for the purpose of this appeal, claims 1-18 stand or fall together. 

ARGUMENT 

The Final Office Action contends claims 1 through 18 are unpatentable under 35 
U.S.C. 102(e) as being anticipated by Alverson. Appellant respectfully disagrees. All the 
words of a claim must be considered in a rejection pursuant to 35 U.S.C. 102. MPEP 2131 
(citing Verdegaal Bros. v. Union Oil Co., of California, 814 F.2d 628, 631 ("A claim is 
anticipated only if each and every element as set forth in the claim is found, either expressly or 
inherently described, in a single prior art reference.")). Alverson does not teach or even 
suggest all the elements set forth in the claims of the present application. 

Alverson does not teach the same method and structure for solving the zombie 
breakpoint problem. Alverson, like the present invention, concerns a debugger for controlling 
execution of target code for which there are multiple thread processes. Alverson, col. 9, lines 
15 through 17. Alverson recognizes and deals with the same zombie breakpoint problem as 
the present invention. Alverson, col. 13, lines 3 through 10. However, Alverson handles this 
problem in a different manner, and thus does not teach or suggest the present claimed 
invention. 

Appellant has considered the teaching of Alverson referred to by the Office action, and 
offers the following by way of summary in order to place the cited teaching into context. 
Alverson advocates and teaches about a debugger that has a root nub and individual nubs for 
the respective target thread process. Alverson, col. 9, lines 5 through 6. The debugger nubs 
obtain state information about their respective target thread processes. Alverson, col. 9, lines 
28 through 30. When an exception occurs, a general trap handler determines the type of 
execution causing the trap so that the general trap handler can invoke the right exception trap 
handler. Alverson, col. 10, lines 37 through 39. If the trap is caused by a breakpoint then a 
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breakpoint exception handler can be invoked. The breakpoint exception handler can interact 
with the debugger nub thread for the target thread process that gave rise to firing of the 
breakpoint, in order to allow debugger control. Alverson, col. 10, lines 44 through 54. The 
debugger nub can get information about the target thread from a save area. Id. 

Alverson indicates that it is known to use a domain signal to manipulate all the threads 
in a system. Alverson, col. 1 1, lines 3 1 through 33. Alverson teaches that the debugger nubs 
may need to ignore the domain signal. Alverson, col. 11, lines 33 through 35. Also, a target 
thread process may need to temporarily ignore the domain signal while its nub accesses the 
target's data structure. Alverson, col. 11, lines 37 through 41. 

More to the point of the present invention, Alverson offers a solution to the zombie 
breakpoint problem, as follows. When a breakpoint is inserted for an instruction, the debugger 
generates an out of line instruction emulation group so that the instruction for which the 
breakpoint is substituted can be executed in another area of memory, that is, "out of line. " 
Alverson, col. 13, lines 1 1 through 17; see also FIG's 4 A and 4B. Instead of temporarily 
replacing the instruction back in line after encountering the breakpoint, as is conventionally 
done, the breakpoint handler transfers execution to the instruction emulation group. Alverson, 
col. 13, lines 43 through 48. After executing the instruction in the instruction emulation group, 
that is, after executing the instruction for which the breakpoint was substituted, the target 
thread resumes execution with the next instruction in the original, in-line code. Alverson, col. 
14, lines 14 through 17. Thus, by generating the out of line instruction emulation group and 
executing the substituted instruction in the instruction emulation group instead of temporarily 
replacing the instruction back in-line, "the processing of the breakpoint has been performed 
without removing the BREAK instruction from the target code instructions. Thus if another 
target thread had executed the same instructions while the breakpoint for the first target thread 
was being processed, the second target thread will also encounter the breakpoint instead of 
inadvertently missing a temporarily absent BREAK instruction." Alverson, col. 14, lines 31 
through 38 (emphasis added). This teaching by Alverson is directly contrary to that of the 
present invention and does not teach or even suggest what is claimed in the present 
application. 
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Applicant's remarks in the Reply to first Office action focused primarily on Alverson's 
teachings about what Alverson calls "out-of-line" processing of breakpoints by instruction 
emulation, because it appeared to Appellant that this is the teaching propounded by Alversan 
as new. The Final Office Action, however, relies on Alverson, col. 17, lines 20-40, for 
teaching about in-line processing of breakpoints. As discussed with the Examiner in an 
Appellant initiated interview after final rejection, this passage of Alverson, and particularly 
Alverson col. 17, lines 24-30, teaches that if the out-of-line instruction emulation techniques 
taught by the Alverson invention cannot be practiced because some permission does not exist 
to permit emulation of an instruction, then breakpoints must be handled in-line, i.e., without 
the use of out-of-line instructions and emulation. The choices Alverson teaches for in-line 
handling of breakpoints are either a) threads have to be halted or b) it must just be accepted 
that some thread might miss a breakpoint. These choices are nothing more than references to 
the zombie breakpoint problem addressed by the present invention, and neither choice offers a 
solution to the problem that anticipates the present invention. 

Alverson offers no solution at all in connection with choice b). Missing a breakpoint 
clearly does not anticipate the present claimed invention, because the claims in the present case 
state that if a breakpoint does not exist, i.e., a breakpoint has been temporarily removed so that 
the instruction replaced by the breakpoint can be executed, then the breakpoint is identified. 
See, e.g., present application, claim 1 (last step). Since the breakpoint is identified it is 
decidedly not missed, as in Alverson ! s choice b). 

With regard to choice a), halting threads, Alverson does not actually teach what this 
means. The mere statement that threads may be halted in connection with breakpoints clearly 
does not anticipate the present claimed invention. Even if Alverson's alluding to the halting of 
threads is analyzed in search for an implied suggestion that might relate to the present 
invention, such implication is different than what is taught and claimed in the present 
application. 

The zombie breakpoint problem is fundamentally a multithreading problem. See 
present application, page 2, lines 1 1-23. Alverson is merely suggesting to halt all other threads 
whenever one of the threads encounters a breakpoint until such time as the breakpoint for the 
first thread has been handled and put back into the instruction stream. In this manner, a second 
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thread cannot encounter a breakpoint concurrently with processing of the breakpoint by a 
debugger for the first thread. Consequently, the zombie breakpoint problem never arises. 

This implied suggestion of Alverson is contrary to the teaching in the present 
application. The claims and the specification in the present case make it clear that the present 
invention is not about merely resorting to single thread processing. All other threads are not 
halted when one thread encounters a breakpoint. That is, the specification states that threads 
A and B hit a breakpoint at nearly the same time and a debugger sequentially processes the 
threads. Present application page 5, lines 6-14. If the debugger temporarily removes the 
breakpoint for one of the threads while processing of the breakpoint for the second thread is 
still pending, then when the debugger processes the second thread the breakpoint may be 
absent, i.e., the breakpoint may be "missed," because it has been temporarily removed for the 
first thread. Id. Thus according to the teaching of the present invention, the problem of a 
zombie breakpoint is handled in the multithreading environment. Present application page 2, 
lines 12-14. The claims of the present application are directed to how this is handled. 

Claim 1, for example, states that first a breakpoint data structure is checked to 
determine if the data structure has an entry for a breakpoint known to a debugging process for 
a certain address where a breakpoint fired. Then, the claim goes on, if no entry is found by the 
step of checking the data structure for the known breakpoint, the method verifies whether a 
breakpoint condition continues to exist at the address where the breakpoint fired. If the 
breakpoint condition does not still exist, i.e., the breakpoint condition is missing, then the 
method identifies the breakpoint as a zombie breakpoint. The breakpoint condition would not 
be missing, as indicated in claim 1 of the present application, if other threads were halted upon 
any one of the threads encountering a breakpoint. 

From the above it should be appreciated that Alverson does not anticipate the claimed 
invention. Neither of the choices offered by Alverson for in-line handling of breakpoints teach 
that an absent breakpoint is identified as a zombie breakpoint by checking a breakpoint data 
structure to determine if the data structure has an entry for a breakpoint known to a debugging 
process for a certain address where a breakpoint fired, and then, if no entry is found by the 
checking, verifying whether a breakpoint condition continues to exist at the address where the 
breakpoint fired, as claimed in the present application. 

7 



Docket JP920000280US1 



Appl.No.: 09/732,250 
Filed: December 7, 2000 



REQUEST FOR ACTION 

Based on the above arguments, Appellant requests that claims 1 through 18 of present 
application be allowed and the application promptly passed to issuance. 



Respectfully submitted, 



5,129 



Anthony V.S. Engi 
Registration No. 3 
Attorney of Record for 
IBM Corporation 
1717 West Sixth Street, Suite 230 
Austin, Texas 78703 
Telephone: 512-477-7165 
a@aengland. com 



Attachment: Appendix "AA" Claims 

Appendix "BB" Notice of Appeal and acknowledged postcard 
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What is claimed is: 

1 . (previously presented) A method of detecting one or more zombie global 
breakpoints for debugging computer software, said method including the steps of: 

checking a breakpoint data structure to determine if the data structure has an entry for 
a breakpoint known to a debugging process for a certain address where a breakpoint fired; 

if no entry is found by the checking of the data structure for the entry for the known 
breakpoint, verifying if a breakpoint condition continues to exist at the address where the 
breakpoint fired; and 

if said breakpoint condition does not exist, identifying said breakpoint as a zombie 
breakpoint. 

2. (original) The method according to claim 1, wherein said verifying step includes 
the step of checking that a special breakpoint instruction exists at said address, being the 
exception location. 

3. (original) The method according to claim 1, wherein said verifying step includes 
the step of checking that an illegal breakpoint instruction exists at said address, being the 
exception location. 

4. (original) The method according to claim 1, wherein said verifying step includes 
the step of checking that said address, being the exception location, is present in a special 
debug register. 

5. (original) The method according to claim 1, wherein physical settings for 
causing a breakpoint exception at a particular location are detectable from a breakpoint 
handler. 

6. (original) The method according to claim 5, wherein breakpoint removal logic is 
provided that lifts a physical breakpoint instruction from a breakpoint location before removing 
a breakpoint entry from said breakpoint data structure of said debugging process. 
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7. (previously presented) A computer-implemented apparatus for detecting one or 
more zombie global breakpoints for debugging computer software, said apparatus including: 

a central processing unit for executing computer software; 

memory for storing at least a portion of said computer software; 

means for checking a breakpoint data structure to determine if the data structure has an 
entry for a breakpoint known to a debugging process for a certain address where a breakpoint 
fired; 

means for, if no entry is found by the checking of the data structure for the entry for the 
known breakpoint, verifying if a breakpoint condition continues to exist at the address where 
the breakpoint fired; and 

means for, if said breakpoint condition does not exist, identifying said breakpoint as a 
zombie breakpoint. 

8. (original) The apparatus according to claim 7, wherein said verifying means 
includes means for checking that a special breakpoint instruction exists at said address, being 
the exception location. 

9. (original) The apparatus according to claim 7, wherein said verifying means 
includes means for checking that an illegal breakpoint instruction exists at said address, being 
the exception location. 

10. (original) The apparatus according to claim 7, wherein said verifying means 
includes means for checking that said address, being the exception location, is present in a 
special debug register. 

1 1 . (original) The apparatus according to claim 7, wherein physical settings for 
causing a breakpoint exception at a particular location are detectable from a breakpoint 
handler. 
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12. (original) The apparatus according to claim 11, wherein breakpoint removal 
logic is provided that lifts a physical breakpoint instruction from a breakpoint location before 
removing a breakpoint entry from said breakpoint data structure of said debugging process. 

13. (previously presented) A computer program product having a computer 
readable medium having a computer program recorded therein for detecting one or more 
zombie global breakpoints for debugging computer software, said computer program product 
including: 

computer program code means for checking a breakpoint data structure to determine if 
the data structure has an entry for a breakpoint known to a debugging process for a 
certain address where a breakpoint fired; 

computer program code means for, if no entry is found by the checking of the data 
structure for the entry for the known breakpoint, verifying if a breakpoint condition continues 
to exist at the address where the breakpoint fired; and 

computer program code means for, if said breakpoint condition does not exist, 
identifying said breakpoint as a zombie breakpoint. 

14. (original) The computer program product according to claim 13, wherein said 
computer program code means for verifying includes computer program code means for 
checking that a special breakpoint instruction exists at said address, being the exception 
location. 

15. (original) The computer program product according to claim 13, wherein said 
computer program code means for verifying includes computer program code means for 
checking that an illegal breakpoint instruction exists at said address, being the exception 
location. 

16. (original) The computer program product according to claim 13, wherein said 
computer program code means for verifying includes computer program code means for 
checking that said address, being the exception location, is present in a special debug register. 
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17. (original) The computer program product according to claim 13, wherein 
physical settings for causing a breakpoint exception at a particular location are detectable from 
a breakpoint handler. 

18. (original) The computer program product according to claim 17, wherein 
breakpoint removal logic is provided that lifts a physical breakpoint instruction from a 
breakpoint location before removing a breakpoint entry from said breakpoint data structure of 
said debugging process. 
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